/*
 * @lc app=leetcode.cn id=5 lang=javascript
 *
 * [5] 最长回文子串
 */

// @lc code=start
/**
 * @param {string} s
 * @return {string}
 */
var longestPalindrome = function(s) {
    if(s.length<2||s==null)return s
    let strStart=0
    let strEnd=0
    let maxStr=1
    let db= Array.from(new Array(s.length),() => new Array(s.length).fill(0))//从j到i的这一段
    for(let i=1;i<s.length;i++){
        for(let j=0;j<i;j++){
            if(s[i]==s[j]&&(i-j<=2||db[j+1][i-1])){
                db[j][i]=true
                if(i-j+1>maxStr){
                    strStart=j
                    strEnd=i
                    maxStr=i-j+1
                }
            }
        }
    }
    return s.slice(strStart,strEnd+1)
};
// @lc code=end

longestPalindrome("asasassss")